A Term Assignment for Polarized Bi-intuitionistic Logic and its Strong Normalization

نویسندگان

  • Corrado Biasi
  • Federico Aschieri
چکیده

We propose a term assignment (let calculus) for Intuitionistic Logic for Pragmatics ILPAC, a polarized sequent calculus which includes ordinary positive intuitionistic logic LJ, its dual LJ and dual negations ( ) which allow a formula to “communicate” with its dual fragment. We prove the strong normalization property for the term assignment which follows by soundly translating the let calculus into simply typed λ calculus with pairings and projections. A new and simple proof of strong normalization for the latter is also provided.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Natural Deduction and Term Assignment for Co-heyting Algebras in Polarized Bi-intuitionistic Logic

We reconsider Rauszer’s bi-intuitionistic logic in the framework of the logic for pragmatics: every formula is regarded as expressing an act of assertion or conjecture, where conjunction and implication are assertive and subtraction and disjunction are conjectural. The resulting system of polarized bi-intuitionistic logic (PBL) consists of two fragments, positive intuitionistic logic LJ and its...

متن کامل

Intersection Types from a Proof-theoretic Perspective

In this work we present a proof-theoretical justification for the intersection type assignment system (IT) by means of the logical system Intersection Synchronous Logic (ISL). ISL builds classes of equivalent deductions of the implicative and conjunctive fragment of the intuitionistic logic (NJ). ISL results from decomposing intuitionistic conjunction into two connectives: a synchronous conjunc...

متن کامل

Acceptors as Values Functional Programming in Classical Linear Logic ( Technical Summary )

Girard’s linear logic has been previously applied to functional programming for performing state-manipulation and controlling storage reuse. These applications only use intuitionistic linear logic, the subset of linear logic that embeds intuitionistic logic. Full linear logic (called classical linear logic) is much richer than this subset. In this paper, we consider the application of classical...

متن کامل

Dualized Type Theory

We propose a new bi-intuitionistic type theory called Dualized Type Theory (DTT). It is a type theory with perfect intuitionistic duality, and corresponds to a single-sided polarized sequent calculus. We prove DTT strongly normalizing, and prove type preservation. DTT is based on a new propositional bi-intuitionistic logic called Dualized Intuitionistic Logic (DIL) that builds on Pinto and Uust...

متن کامل

Dualized Simple Type Theory

We propose a new bi-intuitionistic type theory called Dualized Type The-ory (DTT). It is a simple type theory with perfect intuitionistic duality, and correspondsto a single-sided polarized sequent calculus. We prove DTT strongly normalizing, andprove type preservation. DTT is based on a new propositional bi-intuitionistic logic calledDualized Intuitionistic Logic (DIL) that bui...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Fundam. Inform.

دوره 84  شماره 

صفحات  -

تاریخ انتشار 2008